THE NUMBER OF INDEPENDENT DOMINATING SETS OF LABELED TREES
نویسندگان
چکیده
منابع مشابه
The Number of Independent Dominating Sets of Labeled Trees
We count the numbers of independent dominating sets of rooted labeled trees, ordinary labeled trees, and recursive trees, respectively.
متن کاملOuter independent Roman domination number of trees
A Roman dominating function (RDF) on a graph G=(V,E) is a function f : V → {0, 1, 2} such that every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2. An RDF f is calledan outer independent Roman dominating function (OIRDF) if the set ofvertices assigned a 0 under f is an independent set. The weight of anOIRDF is the sum of its function values over ...
متن کاملCohabitation of Independent Sets and Dominating Sets in Trees
We give a constructive characterization of trees that have a maximum independent set and a minimum dominating set which are disjoint and show that the corresponding decision problem is NP-complete for general graphs.
متن کاملOn the Number of k-Dominating Independent Sets
We study the existence and the number of k-dominating independent sets in certain graph families. While the case k = 1 namely the case of maximal independent sets which is originated from Erdős and Moser is widely investigated, much less is known in general. In this paper we settle the question for trees and prove that the maximum number of kdominating independent sets in n-vertex graphs is bet...
متن کاملTrees with two disjoint minimum independent dominating sets
The independent domination number of a graph G, denoted i(G), is the minimum cardinality of a maximal independent set of G. A maximal independent set of cardinality i(G) in G we call an i(G)-set. In this paper we provide a constructive characterization of trees G that have two disjoint i(G)-sets. © 2005 Elsevier B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications of the Korean Mathematical Society
سال: 2003
ISSN: 1225-1763
DOI: 10.4134/ckms.2003.18.1.181